|
|
Optimal path planning for electric vehicles
Horák, Filip ; Šoustek, Petr (referee) ; Kůdela, Jakub (advisor)
This master’s thesis is about optimal route planning for electric vehicles. The first, theoretical part of this work introduces the issue and describes several heuristic methods that have been used to address optimization tasks. A practical part of the thesis is based around software implementation of the methods described earlier. Finally, several experiments and comparisons of obtained results are carried out.
|
|
|
Applications of scheduling algorithms in railway transportation
Fajmon, Michal ; Kokrda, Lukáš (referee) ; Pavlas, Martin (advisor)
Bachelor’s thesis is focused on creation of mathematical model, which uses multiple methodsforwastecollectionatthelevelofmunicipalities.Modelisfocusedon railfreight transport. Main reasons are of lower production of emissions and reduction of burden on road traffic. In order to create model, the knowledge of graph theory, integer and linear programmingisused.CreatedmodelisimplementedinGAMSenvironmentonsmallscale data. At the end there are stated possibilities for further development of the model.
|
|
|
Advanced Stochastic Programming Models in Power Engineering
Pavelka, Ondřej ; Štětina, Josef (referee) ; Popela, Pavel (advisor)
This diploma thesis applies stochastic optimization in the field of the power engineering. In the thesis first part, the needed mathematical theory is described, specifically mathematical, linear, nonlinear, integer and stochastic programming. The second part deals with the heating plant, in which heat is generated by gas and biomass boilers. The aim of this thesis is to design a model for the schedule planning of these boilers. The model is based on two stage stochastic programming with scenario approach. Then the model is solved by GAMS software. In the final part of the text, the focus is on the model sensitivity analysis and suggestions for future improvement.
|
|
|
Transformations of optimization models with aplications
Rychtář, Adam ; Bednář, Josef (referee) ; Popela, Pavel (advisor)
The thesis deals with recent problems of waste management in the Czech Republic. In connection with the existing software implementation, the author focuses on the gradual development of advanced mathematical programming models, which generalize existing approaches. The author applies acquired knowledge in the areas of network flows, linear, integer, and stochastic programming. The important role is played by modifications and transformations of the discussed models. They are further used to obtain the experimental results for real-world input data by implementation in GAMS.
|
|
|
Models and methods for routing problems
Nevrlý, Vlastimír ; Žák, Libor (referee) ; Popela, Pavel (advisor)
This master's thesis deals with mathematical model building for routing problems and ways to solve them. There are discussed and implemented deterministic and heuristic approaches that are suitable to be utilized. A big effort is put into building of the mathematical model describing a real world problem from the field of waste management. Appropriate algorithms are developed and modified to solve a particular problem effectively. An original graphical environment is created to illustrate acquired results and perform testing computations.
|
|
|
Cutting Stock Problem
Horniak, Lukáš ; Dosoudilová, Monika (referee) ; Kůdela, Jakub (advisor)
The Cutting stock problem is one of the major optimization problems that affects a wide variety of industrial fields where material is processed or manufactured. At the beginning the basics of linear and integer programming are briefly presented, as well as a description of the typological division of cutting and packaging problems according to five criteria, which specify the definition of the cutting stock problem. From a wide range of approaches and algorithms, a few are selected, which are described. Subsequently, two approaches are selected to solving one-dimensional and 1.5-dimensional.
|
|
|
Integer Optimization for Transportation Problems
Cabalka, Matouš ; Žák, Libor (referee) ; Popela, Pavel (advisor)
The thesis deals with optimization models in transportation problems with emphasis on traveling salesman problem. Brief introduction to the history is followed by theoretical part describing linear programming, integer programming and formulation of traveling salesman problem. Description of data preprocessing is included. Finally computational results are discussed and evaluated.
|
|
|
Combinatorial optimization problems in waste management
Michalová, Jitka ; Šeda, Miloš (referee) ; Kůdela, Jakub (advisor)
This master’s thesis is focused on creation of an optimization model for the location allocation problem. The first part of the thesis is an introduction to optimization, which describes the most common methods for solving optimization problems and contains a list of approaches and methods most commonly used in waste management. The next part deals with the creation of a binary integer programming problem, its application to real data and a comparison of MATLAB and ILOG CPLEX solvers. Lastly, hierarchical and kmeans clustering are introduced, they are then applied to specific largescale problems.
|
|
|
Cutting Stock Problem
Horniak, Lukáš ; Dosoudilová, Monika (referee) ; Kůdela, Jakub (advisor)
The Cutting stock problem is one of the major optimization problems that affects a wide variety of industrial fields where material is processed or manufactured. At the beginning the basics of linear and integer programming are briefly presented, as well as a description of the typological division of cutting and packaging problems according to five criteria, which specify the definition of the cutting stock problem. From a wide range of approaches and algorithms, a few are selected, which are described. Subsequently, two approaches are selected to solving one-dimensional and 1.5-dimensional.
|
|
|
Advanced Stochastic Programming Models in Power Engineering
Pavelka, Ondřej ; Štětina, Josef (referee) ; Popela, Pavel (advisor)
This diploma thesis applies stochastic optimization in the field of the power engineering. In the thesis first part, the needed mathematical theory is described, specifically mathematical, linear, nonlinear, integer and stochastic programming. The second part deals with the heating plant, in which heat is generated by gas and biomass boilers. The aim of this thesis is to design a model for the schedule planning of these boilers. The model is based on two stage stochastic programming with scenario approach. Then the model is solved by GAMS software. In the final part of the text, the focus is on the model sensitivity analysis and suggestions for future improvement.
|
guest ::
